• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

역방향 유도

hdu 3203 Door Repairing(확률 DP 역방향 유도)

한 문에 n명이 지나가다.사람마다 p의 확률로 문을 망가뜨릴 수 있다. 문을 수리하려면 a원이 필요하고 만약에 누군가가 지나갈 때 문이 고장나면 b원이 벌칙이다.기대한 최소 지출을 구하다. 비교적 뚜렷한 확률 dp문제는 관건은 유도 관계를 찾아내는 것이다.이 문제에서 만약 모든 사람이 통과한다면 문이 좋든 나쁘든 상관할 필요가 없을 것이다.이 조건이 있기 때문에 뒤에서 앞으로 유도하는 것이 ...

역방향 유도

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more